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Abstract. In this paper, we use the 2-decent method to find a series of odd 
non-congruent numbers = 1 (mod 8) whose prime factors arc = 1 (mod 4) 
such that the congruent elliptic curves have second lowest Selmer groups, which 
includes Li and Tian's result [5] as special cases. 

1. Introduction 

The congruent number problem is about when a positive integer can be the area 
of a rational right triangle. A positive integer n is a non-congruent number is 
equivalent to that the congruent elliptic curve 

E := E {n) : y 2 = x 3 - n 2 x (1) 

has Mordell-Weil rank zero. In [3] and @], Feng obtained several series of non- 
congruent numbers for E^ n > with the lowest Selmer groups. In [5], Li and Tian 
obtained a series of non-congruent numbers whose prime factors are = 1 (mod 8) 
such that E^ has second lowest Selmer groups. The essential tool of the above 
results is the 2-descend method of elliptic curves. In this paper, we will use this 
method to get a series of odd non-congruent numbers whose prime factors are = 1 
(mod 4) such that E^ n > has second lowest Selmer groups, which includes Li and 
Tian's result as special cases. 

Suppose n is a square-free integer such that n = Pi • • • Pk = 1 (mod 8) and 
primes pi = 1 (mod 4), then by quadratic reciprocity law (j^j — (f 1 ) ■ 

Definition 1.1. Suppose n — p\---pk = 1 (mod 8) and pi = 1 (mod 4). The 
graph G(n) := (V, A) associated to n is a simple undirected graph with vertex set 

V := {prime p \ n} and edge set A := {pq : f^j = —1}. 

Recall for a simple undirected graph G — (V, A) , a partition V — Vo U V\ is called 
even if for any v € Vj (i = 0, 1), #{w — > Vi—i} is even. G is called an odd graph if 
the only even partition is the trivial partition V = U V. Then our main result is: 

Theorem 1.2. Suppose n = pi ■ ■ -p^ = 1 (mod 8) and pi = 1 (mod 4). If the 
graph G(n) is odd and 5(n) (as given by (I16|) ) is \, then for the congruent elliptic 
curve E = E^ n \ 

rank z (£;(Q)) = and III( J B/Q)[2 00 ] = (Z/2Z) 2 . 
As a consequence, n is a non-congruent number. 
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The following Corollary is Li and Tian's result, cf. [5]: 

Corollary 1.3. Suppose n = pi ■ ■ ■ pk and pi = 1 (mod 8). // the graph G(n) is 
odd and the Jacobi symbol ^ = — 1; then for E = E^ n \ 

rank z (^(Q)) = and W.(E/Q)[2°°] (Z/2Z) 2 . 
^4s a consequence, n is a non-congruent number. 
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2. Review of 2-descent method. 

In this section, we recall the 2-descent method of computing the Selmer groups 
of elliptic curves. This section follows [5] pp 232-233, also cf. [T) §5 and [7] X.4. 

For an isogeny ip : E — > E' of elliptic curves defined over a number field K, one 
has the following fundamental exact sequence 

-> E'{K)/ipE{K) -> S M (E/K) -> HL(E/K)[<p] -> 0. (2) 

Moreover, if if> : E' —> E is another isogeny, for the composition ip o cp : E E, 
then the following diagram of exact sequences commutes (cf. [8] p 5): 



y V 
E'(K)/ipE{K) ^ S^)(E/K) ^ UI(E/K)[(p] *~ 

i> 

E(K)/$tpE(K) > S^ V \E/K) >■ 1H(E / K)[tptp\ >■ 

\ 

E(K)/i>E'(K) ^ {E 1 jK) > UI(E'/K)[iP] s~ 





Now suppose n is a fixed odd positive square-free integer, K = Q, and E/Q, E' /Q, 
ip, ip — (p v are given by 

E = E (n) :y 2 = x 3 - n 2 x, E' = £(") : y 2 = x 3 + 4n 2 x, 

x z x z 
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Then ipip = [2],ipip = [2]. In this case i\ and i% are exact. Let S^(E'/Q) denote 
the image of S^(E/Q) in S^(E'/Q). Then 



* WVnJ # E >(Q)/<pE(Q) ■ #E(Q)/ijE>r'< ' 



and 



Similarly, 



The 2-descent method to compute the Selmer groups S^(E/Q) and S W (E' 
is as follows (cf. [7] for general elliptic curves). Let 

S = {prime factors of 2n} U {oo}, 

Q(S,2) = {be Q X /Q X2 : 2 | ord p (&),Vp S}. 

Note that Q(5, 2) is represented by factors of 2n and we identify these two sets. By 
the exact sequence 

->■ E'(Q)/<pE(Q) A Q(5, 2) 4 WC(£/QM 

where 

i : (x, y) ^ x, O ^ 1, (0, 0) ^ 4n 2 , j : d »-> {C d /Q} 
and Cd/Q is the homogeneous space for E/Q defined by the equation 

C d : dw 2 = d 2 + 4nV, (5) 
the ^-Selmer group S M (E/Q) is then 

S^(E/Q) ={de Q(S, 2) : C d (Q p ) ^ 0, Vp G 5}. (6) 
Similarly, suppose 

: dw 2 = d 2 - n 2 z 4 . (7) 
The V-Selmer group S^(E'/Q) is then 

SW(E'/Q) = {de Q(S, 2) : C' d (Q P ) ^ 0, Vp g 5}. (8) 

The method to compute S^(E/Q) follows from [1] §5, Lemma 10: 

Lemma 2.1. Let d G S^{E/Q). Suppose (a, r, fjt) is a nonzero integer solution of 
da 2 = d 2 r 2 + An 2 /! 2 . Let A4b be the curve corresponding to b G Q x /Q x2 given by 

M b : dw 2 = d 2 t A + 4nV, daw - d 2 rt 2 - 4n 2 ^z 2 = bu 2 . (9) 

Then d G S^ V '(E/Q) if and only if there exists b G Q(S, 2) such that Mb is locally 
solvable everywhere. 

Note that the existence of a, r, p follows from Hasse-Minkowski theorem (cf. [6]). 
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3. Local computation 

We need a modification of the Legendre symbol. For x £ Q p or € Q such that 
ord p (a;) is even, we set 

i) ■■= ( xp ~ oi p Mx) ) . do) 

Thus (-) defines a homomorphism from {x e Q x /Q x2 : ord p (x) is even} to {±1}. 

3.1. Computation of Selmer groups. In this subsection, we will find the con- 
ditions when C d or C' d is locally solvable. We will not give details since one only 
need to consider the valuations and quadratic residue. 

Lemma 3.1. d e S^ V \E/Q) if and only if d satisfies 

(1) d > has no prime factor p = 3 (mod 4); 

(2) (^) = 1 for all odd p | d; 

(3) (jf) = 1 for all odd p \ (2n/d); 

(4) if2\d,n = ±l (mod 8). 

Proof. In this case C d : dw 2 = d 2 t i + 4n 2 z 4 . It is obvious that C d (R) ^ d > 0. 
Assume d > 0. 

(i) If 2 f d | n, then C d : w 2 = d(t 4 + 4(n/d) 2 z 4 ). 

• p = 2. C d (Q 2 ) ^ d = 1 (mod 4). 

• p | d. C d (Q p ) ? = 1 and p ee 1 (mod 4). 

. p|d. C d (Q P ) ^ (|) = 1. 

(ii) If 2 | d | 2n, then C d : w 2 = d(i 4 + (2n/d) 2 z 4 ). 

• p = 2. C d (Q 2 ) 7^ d ee 2 (mod 8), n ee ±1 (mod 8). 

• 2 ^ p | d. C d (Q p ) ? (^) = 1 and p = 1 (mod 4). 

. pfd. C d (Q p )^<A^> (I) =L 
Combining (i) and (ii) follows the lemma. □ 

Lemma 3.2. d e S^\E'/Q) if and only if d satisfies 

(1) d ee ±1 (mod 8) or n/d ee ±1 (mod 8) 

(2) (j^j = 1 for allp\d,p=l (mod 4); 

(3) (|) = 1 /or all p | (n/d),p = 1 (mod 4). 

Proof. In the case C' d : dw 2 = d 2 t 4 — n 2 z 4 . 

(i) If 2 | d, consider the 2-valuation of each side, we see C' d (Q2) = 0- 

(ii) If 2 f d | n, then C' d : w 2 = d{t A - (n/d) 2 z 4 ). 

• p = 2. C^(Q 2 ) 7^ -e=e- d ee ±1 (mod 8) or n/d = ±1 (mod 8). 
. p | d. Cm) ^ = 1 or (^) = 1. 

. p\d. C' d (Q p ) ± (|) = 1 or (f ) =1- 

Combining (i) and (ii) follows the lemma. □ 
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3.2. Computation of the images of Selmer groups. SupposeO < 2d £ S^(E/Q), 
d is odd with no = 3 (mod 4) prime factor, we want to find a necessary condition 
for 2d £ S (v) (E/Q). Write 2d = t 2 + fi 2 and select the triple (a,T,fJ,) in Lemma |2~T1 
to be (2n, nr/d, fi). Then the defining equations of M^ n db in ([9]) can be written as 

w 2 = 2d(t i + (n/d) 2 z 4 ), w-rt 2 - (n/d)fiz 2 = bu 2 . (11) 

By abuse of notations, we denote the above curve by A^i. We use the notation 
0(p m ) to denote a number with p-adic valuation > to. 

The case p \ d. For i p = t / ji (mod pZ p ), i p 6 Z p and i 2 = —1, then 

p\ (T-i P n), p\(r + ipn). 

It's easy to see v(t) = v(z), we may assume that z = 1, t 2 = ±-^r (mod p), then 
Mb is given by 

M b : w 2 = 2d(t 4 + (n/d) 2 ), w - rt 2 - (n/d)fi = bu 2 . 
(i) If v(bu 2 ) = to > 3, then by w 2 = (rt 2 + ?f + 0{p m )) 2 = 2d(t 4 + £), 

(^--) 2 = 0(p».). 
Let i 2 = Si + where v(fi) =a>f, then 

w 2 =2d (W + (^) 2 + 2^/3 + /3 2 
\ d dfi d/j, 

fi 2 n P + 2n 2? h 

Take the square root on both sides, then 

/i \ 2 n 2n z 



w =± - i + ~-(^p + - ~-{^py + o(p^) 



= [j+Tp + n^) 2 +0(p 3 «- 2 )). 



but on the other hand, 



to = rt + -f + bu 2 = h t/3 + bu 

d [i 



The sign must be positive and 



bu 2 = n^) 2 + 0(p 3a -% 



thusp|6,(^) = (^) ) (^) = ( f ) = (f) 

(ii) If v(bu 2 ) = to < 2 and t 2 = ^ (mod p), let i 2 = ^ + pm p , then 

" = 2d ■ pmp ' (-f - + H = - V ' T V 1 + ^) ' 
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and 



w „ /net / pda 9 . 
W =— =±2i p J — 1 + 

,2 ,2 «M 

om =ty — ri 



d 

jna / pda\ i v rn nil „. 
n V V p vt J 2dr V p An 



If w(6w 2 ) = 2, then . ee ±£ (mod p), and 



, 9 / ,i „ n jna da ■>. 

_ -nipir - i p /i) 3 (3r + + 3 



8dr 3 

-nipir — ip[i) . 3 , ^ . 3 



+ 0(p s ) = 0(p J ), 



2dr 2 

which is impossible! Thus v(bu 2 ) — 1 and p \ b, 

(hi) If v(bu 2 ) = m < 2 and i 2 = —i p (n/d) (mod p), then 

feu 2 =w — rt 2 — (n/d)u = (ri p — u)n/d + 0(p) 
=2i pT n/d + 0(p) = (1 + i p f --3-T + 0(p), 

thus p\ b and (J) = (=) (^)- 

Note that 2t = r + pi p (mod p) and f = 1, hence we have 



Lemma 3.3. The curve Mb defined by (jllj) is locally solvable at p \ d if and only 
if 



either p | b, 



The case p | In this case t is a p-adic unit if and only if w is so. 

(i) If v(w) = v(t) = 0, then w = ±V2dt 2 (mod p) and (±y/2d - r)t 2 = bu 2 
(mod p). Since (V2c2 — r)(\/2d + r) = 2d — t 2 = p 2 and -\/2d ± r are co-prime, 
ord p (v / 2d— r) is even and ^ V ^~ T ) i s we ^ defined. Then Aib is locally solvable if 



and only if 



p t My)=laud(^ \^2d t 



(ii) If f(z) = and w = pwx,t = pt\, then vj\ = 2d(p 2 t\ 4- (^-) 2 z 4 ), u?i 



v. pb 1 

±V2d^z 2 (mod p) and bu 2 /p = (±V2d - /i)^z 2 (mod p). Thus M b is locally 
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solvable if and only if 



p I 6,(^=1 and MW\-H™- 



P J VP 
Note that 

From now on, suppose n = Pi • • • p& = 1 (mod 8) and pi = 1 (mod 4) . Pick 
i p € Z p such that iz = — 1, then 

V2d \ 2 



y/2d-T = -(T + tUp)-^(l 



+ IMp< 

Note that (^jfj = 1, we have 

Lemma 3.4. .M& defined by (jlip is locally solvable at p | § if and only if 

I ; ( 2rf \ 1 j / ™/&\ { T + l*ip\ / 2 
P I °> — ~ 1 an " 



P / \ P J VP/ VP 

or p f o, — 1=1 and — 



P / VP/ V P /VP/ 

By Lemmas 12.11 13.11 13.31 and 13.41 and we have 

Proposition 3.5. Suppose n = p%- ■ ■ pk = 1 (mod 8) and pi = 1 (mod 4), then 
2d € S^(E/Q) if and only if d > and = 1 /or p | d, = 1 /or p | f . 

In i/us case 2d € S^ V \E/Q) only if there exists b G Q(5, 2) satisfying: 
(1) Ifp \d, i p = t/[j, (mod pZ p ) ; z 2 , = _i j 

Pi 6, (^) = (^), or pf6, ^) = (^ 

(jgj i/p | 5, *p = -i, 

pj 6, (^) = ( 2(T 7 ip) ), or p|6, Q) = ( 2(T 7 fp) 

4. Proof of the main result 

4.1. Some facts about graph theory. We now recall some notations and results 
in graph theory, cf . OH]. 



Definition 4.1. Let G = (V,A) be a simple undirected graph. Suppose jfV = k. 
The adjacency matrix M(G) = (a^ ) of G is the k x k matrix defined as 

I 1, if ViVj £ A. 
The Laplace matrix L(G) of G is defined as 

L{G) =diag{di,... ,d k }- M(G) (13) 
where (/ is the degree of Uj. 
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Theorem 4.2. Let G be a simple undirected graph and L(G) its Laplace matrix. 

(1) The number of even partitions of V is 2 k ~ 1 ~ r , where r = rankj 2 L{G). 

(2) The graph G is odd if and only if r = k — 1. 

(3) If G is odd, then the equations 

«»(!)- CD 

has solutions if and only if t\ + • • • + tfc = 0. 

Proof. The proof of the first two parts follows from [3]. We have a bijection 
F£/{(0, ■ • • ,0), (1, • • • , 1)} ^ {partitions of V} 
(ci,...,c k )^(V ,Vi) 

where Vi = {Vj : c 3 ■ — i (1 < j < k)}, i e {0, 1}. 

Regard L(G) = diag{di, . . . , dk} — {aij) as a matrix over F 2 . If 

i(G, (i)=GH 

then if v { eV t ,t£ {0, 1}, 

fe fe 
hi = diCi + ^ a^Cj = ^2 aij(ci + cj) 

3=1 3=1 

fe 

= a ij (* + c j) = Y a ij = -> ^i-t> e F 2- 

3=1 Cj=l-t 

(1) The number of even partitions is 

i#j(ci,...,Cfc)eF^(G)h J = (:jj = 2 fc - 1 - r , 

(2) follows from (1) easily. 

(3) Since L is of rank fe— 1, the image space of L is of dimensional k— 1, but it lies 
in the hyperplane Xi + • • • + Xfe = 0, thus they coincide and the result follows. □ 

4.2. Graph G(n) and Selmer groups of E and E' . From now on, we suppose 

n = pi • • -pk = 1 (mod 8) and p.; = 1 (mod 4). 
Recall for an integer a prime to n, the Jacobi symbol (-|) = Y[ P \ n fp) > w hich is ex- 
tended to a multiplicative homomorphism from {a £ Q x /Q x2 : ord p (<z) even for p | 
n} to {±1}. Set 

The symbol [— ] is an additive homomorphism from {a € Q x /Q x2 : ord p (a) evenforp 
n} to F 2 . 

By definition, the adjacency matrix M{G(n)) has entries a^ — ^1 , For < 

d | n, we denote by {d, 5} the partition {p : p \ d} U {p : p | ^ } of G(n). 

The following proposition is a translation of results in Lemma [3.1l and Lemma [3.2l 

Proposition 4.3. Given a factor d of n. 
(1) For the Selmer group S^(E/Q), 
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(1-a) d £ S^\E/Q) if and only if d > and {d,n/d} is an even partition of 

G(n); 
(1-b) Suppose 



Then 2d € 



1, if Pi \d, 
0, ifPi\f, 
if and only if d > an 



L(G) 



(2) For the Selmer group S^\E'/ 

(2-a) d £ S^(E'/Q) if and only if d = ±1 (mod 8) and {d,n/d} is an even 

partition ofG(n); 
(2-b) 2di S^\E'i 



' d~ 




n/d 




or 


.Pi. 




. Pi . 



Proof. One only has to show (1-b), the rest is easy. For any i, let [i] be the set of 
j such that pi and Pj are both prime divisors of d or n/d. Then 

d%Ci ~t- ^ ^ OijCj — ^ ^ Cj) — ^ ^ 

Then (1-b) follows from Lemma T3. II □ 

Applying Theorem 14.2( 3) to Proposition 14.31 then we have 

Corollary 4.4. If G(n) is odd, there exists a unique factor < d < \[2n of n such 
that 

S {v) (E/Q) = {l,2d,2n/d,n} = Z/2Z x Z/2Z, 

and 

S w (E'/Q) = {±1, ±n} = Z/2Z x Z/2Z. 

For the d given in Corollary EH write 2d = t 2 + /i 2 . If 2d £ S^(E/Q), 
we suppose b satisfies the condition that Aib defined by (fl"Tj) is locally solvable 
everywhere. Suppose c' — (c[, ■ ■ ■ , c' k ) T and t' — (t[, ■ ■ ■ t' k ) T are given by 

!- t + ni Vj - 
- Pi J ' 
r 2(r + /« w ) 



ft 



if pj | d, 
if Pi If- 



By Proposition I3.5[ Lc' — t' , i.e., Lv — t! has a solution u = c', which means that 
the summation of t'j must be zero in F2 by Theorem 14.2( 3). 

Definition 4.5. Suppose n is given such that G{n) is an odd graph. For the unique 
factor d given in Corollary Ol write 2d — r 2 + p? and ^ = r' 2 + /i' 2 , Let i G Z/nZ 
be defined by 

(15) 

£ F a . (16) 



i = — (mod d), i = — (mod — ). 



We define 



5(n) 



T + /iZ 




'2 


n 


+ 


d 



Then the following is a consequence of Proposition 13.5 
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Corollary 4.6. If G(n) is odd and S(n) — 1, then 

S^(E/Q) = {1}. 

Proof. Let A* be the F 2 -rank of S^(E/Q), A be the F 2 -rank of S^(E/Q), then 
A = 2. The existence of the Cassels' skew-symmetric bilinear form on III implies 
that the difference A — A* is even. 

By the above analysis, 5(ri) =T, t 'j¥ : 0, thus 2d (/ §^(E/Q), we have A* < A, 



A* = 0. 



□ 



Remark. If we replace d by ^ in the definition, S(n) is invariant. Indeed, [|] = [^yg] 
For the other term, 



T + \xi 




t + fii 


+ 


t + nil 


n 




d 




n/d 



where i = t/u (mod d), i' = t' / ' n' (mod n/d). Let u = (rr' — /i//')/2, v — (rfif — 
nr')/2, then 

u + vi =(r + ni)( T ' + n'i)/2 = t(t' + fi' ■ -) 

M 

=tu(t'u + tu')/u 2 = (r + m) 2 /^ 2 ' v/2 (mod d). 

Similarly, u + vi' = (r' + //) 2 /// 2 • v/2 (mod (n/d)). If we interchange c? and n/d, 
5(n) will differ 

7" -\- jii 



d 

2(u + vi) 



+ 


t + fii' 


+ 


V+//V" 








n/d 




n/d 


+ 


d 





~2(u + vi')~ 




V 




V 


+ 


n/d 




A 


+ 


n/d 



V 




'n' 


n - 




-V - 



G F 2 . 

Thus 8{n) does not change, which implies that S(n) does not depend on the choice 
of d, r, /i and only depend on n. 

4.3. Proof of the main result. 

Proof of Theorem \1.2i We shall use the fundamental exact sequence © and the 
commutative diagram in ^frequently. 

Since £(Q)tor H ^'(Q) = M and #£(Q) tor = 4, #E(Q)/^E'(Q) > 4. Since 
G(n) is odd, #SM{E'/Q) = 4 and #E(Q)/^E'{Q) = 4, by ©, m(#7Q)M = 0. 
Apparently S^(E'/Q) D E(Q)/ipE' (Q) and thus #S^(E'/Q) = 4. 

By Corollary SH S^(i?/Q) = {1}, then #E'(Q)/ipE(Q) = 1. The facts 
#E(Q)/<ipE'(Q) = 4 and J5(Q) t0 r = (Z/2Z) 2 imply that #E(Q)/2E(Q) = 4 and 

rank z E(Q) = rank z £'(Q) = 0. 



From m(E'/Q)[ip] = E'(Q)/ipE(Q) = 0, the diagram tells us that 

ni(E/Q)[2] HI(.E/Q)[<p] ^ S^(E/Q) Z/2Z x Z/2Z, 
and (UJ) tells us that 

UI(E'/Q)I2} = UI(E'/Q)m=0- 
Hence ni(£"/Q)[2 00 ] = and IH(£" /Q)[2 k ip] = 0. By the exact sequence 

o -> ni(^/Q)M -> ni(£;/Q)[2 fe ] -> ni(^7Q)[2 fc -V], 
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we have for every k £ N+, 

III(£/Q)[2 fe ] = m(E/QM S* (Z/2Z) 2 , 
and thus W.(E/Q)[2°°] ^ (Z/2Z) 2 . □ 

Proof of Corollary \1.3[ In this case, d = 1 and r = /i = 1, S(n) = , thus 

the result follows. □ 
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